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Listing of Claims 

1 1. (Previously Amended): A method of processing a command requesting 

2 information on any intermediate layer-2 devices present in a route from a first system to 

3 a second system, said any intermediate devices being contained in a network implemented 

4 on a broadcast medium, said network containing a plurality of devices including said any 

5 intermediate devices, said method comprising: 

6 receiving said command; 

7 determining a first layer-2 device which is connected directly to said first system. 

8 logically viewing said first layer-2 device as a present layer-2 device if said second system 

9 is also not directly connected to said first layer-2 device; 

10 sending a request packet to said present layer-2 device requesting information on 

1 1 whether said second system is connected directly to said present layer-2 device; 

12 receiving a response packet from said present layer-2 device, wherein said response 

1 3 packet indicates whether said second system is connected directly to said present layer-2 

14 device, wherein said response packet further identifies a subsequent layer-2 device in a 

15 route to said second system if said second system is not connected directly to said present 

16 layer-2 device, wherein said subsequent layer-2 device is next to said present layer-2 

17 device in said route to said second system; and 

18 repeating said sending and receiving by using said subsequent layer-2 device in the 

19 place of said present layer-2 device until said response packet indicates that said second 

20 system is directly connected to said present layer-2 device. 

1 2. (Original): The method of claim 1, wherein a receiving device receives said 

2 command, and wherein said receiving device is not directly connected to said first layer-2 

3 device, wherein said determining further comprises: 

4 locating a directly connected device which is connected directly to said first system; 

5 using said directly connected device as said present layer-2 device; and 

6 performing said repeating to determine said route. 
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1 3. (Original): The method of claim 2 7 wherein said locating comprises: 

2 substituting said receiving device as said iirst layer-2 device; and 

3 performing said repeating to determine said directly connected device. 

1 4. (Previously A mended): The method ofclaim2 ; wherein said locatingcomprises 

2 sending a multicast packet directed to said plurality of devices, said multicast packet 

3 containing an identifier of said first system, wherein each of said plurality of devices is 

4 designed to respond indicating if said first system is connected directly to the device. 

1 5. (Original): Themethodofclaim 1 ,whereinsaiddetermining,sending,receiving, 

2 and repeating are performed in a receiving device. 

1 6. (Original): Themethodofclaim 5, furthercomprisingprovidingacommandline 

2 interface to enable a network administrator to enter said command on said receiving 

3 device. 

1 7. (Previously Amended): The method of claim 1 , wherein said second system is 

2 deemed to be directly connected to said first layer-2 device if said second system is 

3 connected to a port of said first layer-2 device. 

1 8. (Original): The method of claim 7, further comprising: 

2 receiving in said receiving device a neighbor packet from a neighbor device on at 

3 least one port, and 

4 concluding in said receiving device that a system communicating on another port 

5 is connected directly to said another port by the absence of reception of neighbor packets 

6 on said another port. 

1 9. (Original): The method of claim 8, wherein said network is implemented using 

2 Ethernet'802.3 protocol. 
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1 10. (Original): The method of claim 1, wherein said request packet and said 

2 response packet are generated consistent with UDP/EP protocol. 

1 11. (Original): The method of claim L wherein said determining, sending. 

2 receiving, and repeating are performed in a computer system. 

1 12. (Previously Amended): A method of supporting the tracing of a route 

2 containing a sequence of layer-2 devices between a first system and a second system, said 

3 method being performed in a device forming a part of a network, said method comprising: 

4 receiving in said device a request packet containing an identifier for said second 

5 system, wherein said request packet requests information on whether said second system 

6 is connected directly to said device; 

7 determining in said device whether said device is connected directly to said second 

8 system; 

9 generating in said device a response packet, wherein said response packet indicates 

10 whether said second system is connected directly to said device; and 

1 1 sending from said device said response packet. 

1 13. (Previously Amended): The method of claim 12, wherein said generating 

2 further comprises: 

3 identifying in said device a next device, wherein said next device is next to said 

4 device in a route from said first system to said second system; and 

5 including data identifying said next device in said response packet. 

1 14. (Previously Amended): The method of claim 13, wherein said identifying 

2 comprises: 

3 examining a table in said device to determine a port on which said second system 

4 communicates; and 
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5 locating a device connecting on said port, wherein said located device comprises 

6 said next device. 

1 15. (Original): The method of claim 14, wherein said locating comprises: 

2 receiving a neighbor packet from said next device on said port indicating a next 

3 device identifier identifying said next device; and 

4 including said next device identifier in said response packet. 

1 16. (Original): The method of claim 1 5, wherein said first system is deemed to be 

2 connected directly to said device if said first system is present on a port of said device, 

3 wherein determining is based on the absence of reception of said neighbor packet on said 

4 port. 

1 17. (Previously Amended): An apparatus processing a command requesting 

2 information on any intermediate layer-2 devices present in a route from a first system to 

3 a second system, said any intermediate devices being contained in a network implemented 

4 on a broadcast medium, said network containing a plurality of devices including said any 

5 intermediate devices, said apparatus comprising: 

6 means for receiving said command; 

7 means for determining a first layer-2 device which is connected directly to said first 

8 system, logically viewing said first layer-2 device as a present layer-2 device if said second 

9 system is also not directly connected to said first layer-2 device; 

10 means for sending a request packet to said present layer-2 device requesting 

11 information on whether said second system is connected directly to said present layer-2 

12 device; 

13 means for receiving a response packet from said present layer-2 device, wherein 

14 said response packet indicates whether said second system is connected directly to said 

1 5 present layer-2 device, wherein said response packet further identifies a subsequent layer-2 

16 device in a route to said second system if said second system is not connected directly to 
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17 said present layer-2 device, wherein said subsequent layer-2 device is next to said present 

18 layer-2 device in said route to said second system; and 

19 means for repeating said sending and receiving by using said subsequent layer-2 

20 device in the place of said present layer-2 device until said response packet indicates that 

21 said second system is directly connected to said present layer- 2 device. 

1 18. (PreviouslyAmended): The apparatus of claim 17, wherein a receiving device 

2 receives said command, and wherein said receiving device is not directly connected to said 

3 first layer-2 device, wherein said means for determining further comprises: 

4 means for locating a directly connected device which is connected directly to said 

5 first system; 

6 means for using said directly connected device as said present layer-2 device; and 

7 performing said repeating to determine said route. 

1 19. (Previously Amended): The apparatus of claim 18, wherein said means for 

2 locating comprises: 

3 means for substituting said receiving device as said first layer-2 device; and 

4 means for performing said repeating to determine said directly connected device. 

1 20. (Previously Amended): The apparatus of claim 1 8, wherein said means for 

2 locating comprises sending a multicast packet directed to said plurality of devices, said 

3 multicast packet containing an identifier of said first system, wherein each of said plurality 

4 of devices is designed to respond indicating if said first system is connected directly to the 

5 device. 

1 21. (Previously Amended): A device for supporting the tracing of a route 

2 containing a sequence of layer-2 devices between a first system and a second system, said 

3 device being comprised in a network based on broadcast medium, said device comprising: 

4 means for receiving in said device a request packet containing an identifier for said 
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5 second system, wherein said request packet requests information on whether said second 

6 system is connected directly to said device; 

7 means for determining in said device whether said device is connected directly to 

8 said second system; 

9 means for generating in said device a response packet, wherein said response 

10 packet indicates whether said second system is connected directly to said device; and 

1 1 means for sending from said device said response packet. 

1 22. (Previously Amended): The device of claim 21. wherein said means for 

2 generating further comprises: 

3 means for identifying in said device a next device, wherein said next device is next 

4 to said device in a route from said first system to said second system; and 

5 means for including data identifying said next device in said response packet. 

1 23. (Previously Amended): The device of claim 22. wherein said means for 

2 identifying comprises: 

3 means for examining a table in said device to determine a port on which said second 

4 system communicates; and 

5 means for locating a device connecting on said port, wherein said located device 

6 comprises said next device. 

1 24. (Original): Thedeviceofclaim23, wherein said meansforlocating comprises: 

2 means for receiving a neighbor packet from said next device on said port indicating 

3 a next device identifier identifying said next device; and 

4 means for including said next device identifier in said response packet. 

1 25. (Original): The device of claim 23, wherein said first system is deemed to be 

2 connected directly to said device if said first system is present on a port of said device, 

3 wherein determining is based on the absence of reception of said neighbor packet on said 
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4 



port. 



5 



26. (Previously Amended): A computer readable medium carrying one or more 



6 sequences of instructions for causing a device to process a command requesting 

7 information on any intermediate layer-2 devices present in a route from a first system to 

8 a second system, said any intermediate devices being contained in a network implemented 

9 on a broadcast medium, said network containing a plurality of devices including said any 

10 intermediate devices, wherein execution of said one or more sequences of instructions by 

11 one or more processors contained in said device causes said one or more processors to 

12 perform the actions of: 

13 receiving said command; 

14 determining a first layer-2 device which is connected directly to said first system, 

15 logically viewing said first layer-2 device as a present layer-2 device if said second system 

16 is also not directly connected to said first layer-2 device; 

17 sending a request packet to said present layer-2 device requesting information on 

18 whether said second system is connected directly to said present layer-2 device; 

19 receiving a response packet from said present layer-2 device, wherein said response 

20 packet indicates whether said second system is connected directly to said present layer-2 

21 device, wherein said response packet further identifies a subsequent layer-2 device in a 

22 route to said second system if said second system is not connected directly to said present 

23 layer-2 device, wherein said subsequent layer-2 device is next to said present layer-2 

24 device in said route to said second system; and 

25 repeating said sending and receiving by using said subsequent layer-2 device in the 

26 place of said present layer-2 device until said response packet indicates that said second 

27 system is directly connected to said present layer-2 device. 

1 27. (Original): ThecomputerreadabIemediumofclaim26,whereinsaidcommand 

2 is received in a receiving device, wherein said receiving device is not directly connected 

3 to said first layer-2 device, wherein said determining further comprises: 
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4 locating a directly connected device which is connected directly to said first system; 

5 using said directly connected device as said present Iayer-2 device; and 

6 second performing said repeating. 

1 28. (Original): The computer readable medium of claim 27. wherein said locating 

2 comprises: 

3 substituting said receiving device as said first layer-2 device; 

4 third performing said repeating; 

5 using a last one of said present-layer 2 determined by said third performing as said 

6 directly connected device. 

1 29. (Previously Amended): The computer readable medium of claim 27, wherein 

2 said locating comprises sending a multicast packet directed to said plurality of devices, 

3 said multicast packet containing an identifier of said first system, wherein each of said 

4 plurality of devices is designed to respond indicating if said first system is connected 

5 directly to the device. 

1 30. (Original): The computer readable medium of claim 26, wherein said 

2 determining, sending, receiving, and repeating are performed in said receiving device. 

1 31 . (Original): The computer readable medium of claim 30, further comprising 

2 providing a command line interface to enable a network administrator to enter said 

3 command on said receiving device. 

1 32. (Previously Amended): The computer readable medium of claim 26, wherein 

2 said second system is deemed to be directly connected to said first layer-2 device if said 

3 second system is connected to a port of said first layer-2 device. 

1 33. (Original): The computer readable medium of claim 32, further comprising: 
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2 receiving in said receiving device a neighbor packet from a neighbor device on at 

3 least one port; and 

4 concluding in said receiving device that a system communicating on another port 

5 is connected directly to said another port by the absence of reception of neighbor packets 

6 on said another port. 

1 34. (Original): The computerreadable medium ofclaim 33, wherein said network 

2 is implemented vising Ethernet/802.3 protocol and said request packet and said response 

3 packet are generated consistent with UDP/IP protocol. 

1 35. (Previously Amended): A computer readable medium carrying one or more 

2 sequences of instructions for causing a device to support the tracing of a route containing 

3 a sequence of layer-2 devices between a first system and a second system, said device 

4 being comprised in a network based on broadcast medium, wherein execution of said one 

5 or more sequences of instructions by one or more processors contained in said device 

6 causes said one or more processors to perform the actions of: 

7 receiving in said device a request packet containing an identifier for said second 

8 system, wherein said request packet requests information on whether said second system 

9 is connected directly to said device; 

10 determining in said device whether said device is connected directly to said second 

1 1 system; 

12 generating in said device a response packet, wherein said response packet indicates 

13 whether said second system is connected directly to said device; and 

14 sending from said device said response packet. 

1 36. (Previously Amended): The computer readable medium of claim 35, wherein 

2 said generating further comprises: 

3 identifying in said device a next device, wherein said next device is next to said 

4 device in a route from said first system to said second system; and 
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5 including data identifying said next device in said response packet 

1 37. (Previously Amended): The computer readable medium of claim 36, wherein 

2 said identifying comprises: 

3 examining a table in said device to determine a port on which said second system 

4 communicates: and 

5 locating a device connecting on said port, wherein said located device comprises 

6 said next device. 

1 38. (Original): The computer readable medium of claim 37, wherein said locating 

2 comprises: 

3 receiving a neighbor packet from said next device on said port indicating a next 

4 device identifier identifying said next device; and 

5 including said next device identifier in said response packet. 

1 39. (Previously Amended): A device for supporting the tracing of a route 

2 containing a sequence of layer-2 devices between a first system and a second system, said 

3 device being comprised in a network based on broadcast medium, said device comprising: 

4 an inbound interface receiving a request packet containing an identifier for said 

5 second system, wherein said request packet requests information on whether said second 

6 system is connected directly to said device; 

7 a next hop block determining whether said device is connected directly to said 

8 second system; 

9 a generate request/response block generating a response packet, wherein said 

10 response packet indicates whether said second system is connected directly to said device; 

11 and 

12 an outbound interface sending said response packet. 

1 40. (Original): The device of claim 39, further comprising: 
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2 a memory storing a first table and a second table, said first table indicating a port 

3 on which each system communicates, said second table indicating a device connecting to 

4 each port; and 

5 a port determination block determining a port on which said second system 

6 communicates, 

7 wherein said next hop block examines said second table to determine said a next 

8 device according to the port determined by said port determination block, wherein said 

9 next device is contained in said sequence of layer-2 devices. 

1 41. (Original): Thedeviceofclaim40,whereinsaidnexthopblockdeterminesthat 

2 said second system is directly connected to a first port indicated by said first table if no 

3 device is associated with said first port in said second table. 

1 42. (Original): The device of claim 39, further comprising an user interface 

2 receiving said a trace command from a network administrator. 

1 43. (Original): The device of claim 42, wherein said device is not directly 

2 connected to said first system, said device further comprising a control logic to trace a 

3 directly connecting device connecting directly to said first system, wherein said route is 

4 traced from said directly connecting device using said inbound interface, said outbound 

5 interface, said next hop block and said generate request/response block. 

1 44. (Original): The device of claim 42, wherein said device is not directly 

2 connected to said first system, said device further comprising a control logic to trace a 

3 directly connecting device connecting directly to said first system by sending a multicast 

4 packet. 

1 45. (Original): Thedeviceofclaim39,furthercomprisingaresponseprocessorto 

2 receive a response packet, wherein said response packet indicates a next device in said 
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3 route, wherein said generate request/response block generates another request packet 

4 directed to said next device, wherein said another request packet requests said next device 

5 to indicate whether said second system is connected directly to said next device. 
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